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A-1 Let d),d2,...,d12 be real numbers in the open interval 
(1,12). Show that there exist distinct indices i, j,k such 
that d;,d;,d;, are the side lengths of an acute triangle. 


A-2 Let « be a commutative and associative binary operation 
on a set S. Assume that for every x and y in S, there 
exists zin S such that x* z= y. (This z may depend on 
x and y.) Show that if a,b,c are in S anda*xc=b*xc, 
then a= b. 


A-3 Let f : [—1,1] + R be a continuous function such that 


@) f= >= f(s) for every x in [—1, 1], 
(ii) f(0) = 1, and 


f(x) 
V1l-x 


Prove that f is unique, and express f(x) in closed form. 


(iii) lim,_,)- exists and is finite. 


A-4 Let q and r be integers with g > 0, and let A and B be 
intervals on the real line. Let T be the set of all b-+mq 
where b and m are integers with b in B, and let S be 
the set of all integers a in A such that ra is in T. Show 
that if the product of the lengths of A and B is less than 
q, then S is the intersection of A with some arithmetic 
progression. 


A-5 Let F, denote the field of integers modulo a prime p, 
and let n be a positive integer. Let v be a fixed vec- 
tor in Fis let M be an n x n matrix with entries of F,, 
and define G: F, + Fi, by G(x) =v+Mx. Let Gc) 
denote the k-fold composition of G with itself, that is, 
G") (x) = G(x) and G+!) (x) = G(G™ (x)). Determine 
all pairs p,n for which there exist v and M such that the 
p” vectors G0), k = 1,2,...,p” are distinct. 


A-6 Let f(x,y) be a continuous, real-valued function on R?. 
Suppose that, for every rectangular region R of area 1, 
the double integral of f(x,y) over R equals 0. Must 
f(x,y) be identically 0? 


B-I Let S be a class of functions from [0,c¢) to [0,°¢) that 
satisfies: 


(i) The functions f| (x) = e* — 1 and fo(x) = In(v+ 1) 
are in S; 


(ii) If f(x) and g(x) are in S, the functions f(x) + g(x) 
and f(g(x)) are in S; 

(iii) If f(x) and g(x) are in S and f(x) > g(x) for all 
x > 0, then the function f(x) — g(x) isin S. 


Prove that if f(x) and g(x) are in S, then the function 
f(x)g(x) is also in S. 

B-2 Let P be a given (non-degenerate) polyhedron. Prove 
that there is a constant c(P) > 0 with the following 
property: If a collection of n balls whose volumes sum 
to V contains the entire surface of P, then n > c(P)/V?. 


B-3 A round-robin tournament of 2n teams lasted for 2n — 1 
days, as follows. On each day, every team played one 
game against another team, with one team winning and 
one team losing in each of the n games. Over the course 
of the tournament, each team played every other team 
exactly once. Can one necessarily choose one winning 
team from each day without choosing any team more 
than once? 


B-4 Suppose that ap = 1 and that ay4; =a,+e forn= 
0,1,2,.... Does a, —logn have a finite limit as n + 00? 
(Here logn = log, n = Inn.) 


B-5 Prove that, for any two bounded functions g1,g2 : R > 
[1, 00), there exist functions 41,h2 : R > R such that, for 
every x € R, 


sup(gi(s)"g2(s)) = max(xh1 (1) + ha(t)). 
seR te 


B-6 Let p be an odd prime number such that p =2 (mod 3). 
Define a permutation 7 of the residue classes modulo p 
by 2(x) =x° (mod p). Show that z is an even permu- 
tation if and only if p=3 (mod 4). 


